El Paraiso Mexican Bar & Grill
Cedar Rapids, IA
4199 Williams Blvd SW, Cedar Rapids, IA, 52404113 itemsUpdated March 20, 2026
Structured menu data
A La Carte
Cheese Queso
Chicken or Beef Quesadilla Fajita
Chile Relleno
Flauta
Shrimp Quesadilla
Tacos Hard Shell or Soft
Tamal
Tostada
Burritos
Burrito Campechano
A burrito filled with steak and chorizo and garnished with lettuce, tomatoes, sour cream, and ranchero sauce. Served with rice and beans
Burrito Supremo
A grande burrito filled with chicken and beef tips and garnished with lettuce, tomatoes, sour cream, and ranchero sauce. Served with rice and beans
Burritos Los Amigos
Two ground beef or chicken burritos. Topped with cheese sauce, salsa verde, lettuce, sour cream and pico de gallo
Fajita Burrito
A big burrito filled with beef, chicken, pork, or steak, rice, beans, lettuce, sour cream, and cheese. Topped with salsa verde and cheese sauce
Desserts
Chimi Cheesecake
Churro
Flan
Fried Ice Cream
Dinner Specialties
Carnitas
Tender sliced pork sautéed with onions. Served with rice, beans, guacamole salad, and tortillas.
Chile Colorado or Verde
Shredded pork cooked with salsa roja or verde. Served with rice, beans, and three tortillas.
Chiles Rellenos
Two peppers stuffed with fresh cheese covered with an egg batter, quickly fried, then baked. Served with rice, beans, and three tortillas.
Chimichangas
Two fried or baked chimichangas filled with beef tips, then garnished with red sauce, cheese sauce, lettuce, tomatoes, sour cream and guacamole. Served with rice and beans.
Cosme Special
Cheese chile relleno, chicken enchilada and beef enchilada served with rice and beans. Enchiladas are topped off with our homemade queso
El Cabo
Quesadilla filled with crab and shrimp, and a crab enchilada served with rice and guacamole salad
El Molcajetaso
Chunks of pork, steak, chicken, chorizo, and napales with our special salsa and fresh Mexican cheese. Served with rice and beans.
Flautitas
Four rolled corn tortillas filled with chicken or shredded beef. Garnished with lettuce, sour cream, and ranchero sauce.
Huevos Mexicanos
Two fried eggs with chorizo, grilled onions, jalapenos, and tomatoes. Served with rice, beans, and tortillas
Jose Special
Grilled chicken breast and jumbo shrimp atop a bed of Mexican rice. Topped with cilantro, black beans, and cheese sauce.
La Delisia
Sirloin Steak chunks cooked with our jumbo shrimp, bell peppers, and onions. Served with beans, rice, and guacamole salad.
Milanesa de Pollo
Breaded chicken breast served with rice, tossed salad, avocado, and fries.
Mole de Pollo
Chicken smothered in our rich mole sauce with a hint of chocolate. Served with rice, beans, and your choice of flour or corn tortillas.
Pollo Con Arroz
Seasoned fajita chicken over a bed of Mexican rice, topped off with our homemade queso. *Add grilled veggies
Pollo Monterry
Chicken breast topped with cheese, grilled onions & peppers. Served with lettuce, tomato, sour cream, and a mushroom quesadilla.
Seafood Chimichanga
A chimichanga fried or baked and filled with crab and shrimp. Garnished with red sauce, lettuce, tomatoes, sour cream and guacamole. Served with rice and beans.
Sopes
Two homemade thick masa cakes topped with your choice of chicken, beef, pastor or chorizo, lettuce, queso fresco, and pico de gallo. Served with rice and beans
Torta
A Mexican-style sandwich with your choice of meat, lettuce, tomatoes, mayo, jalapenos, and avocado. Served with fries
From The Grill
Carne Asada
Two grilled ranchero steaks. Served with rice, beans, guacamole salad, and tortillas
El Yucateco
Two ribeye steaks served on a sizzling skillet, topped with grilled vegetables and green salsa. Served with rice, beans, guacamole salad, and tortillas
Pollo con Chorizo
Two chicken breasts, topped with chorizo, grilled onions, and cheese sauce. Served with rice and guacamole salad
Special de La Casa
Two chicken breasts marinated and grilled, topped with shrimp and a medley of vegetables, then drizzled with cheese sauces. Served with rice, guacamole salad, and tortillas
Steak El Gordo
12 oz T-bone steak grilled with shrimp, onions, mushrooms, bell peppers, zucchini, and tomatoes. Served with rice, beans, and tortillas
Steak El Paraiso
12oz T-bone steak and jumbo shrimp with jalapeno peppers, onions, and tomatoes. Served with rice, beans, and tortillas
Steak Ranchero
12 oz T-bone steak, topped with a medley of grilled veggies. Served with rice, beans, and tortillas
Little Compadres
Burrito
Cheeseburger
Chicken Tenders
Enchilada
Macaroni
Mini Corndog
Pizza
Taco
Lunch Menu
Chimi Lunch
One fried or baked chimi filled with beef tips, topped with red sauce, cheese sauce, lettuce, tomatoes, sour cream, and guacamole. Served with rice and beans.
Create It Your Way
Create your favorite combination platter. Pick any two items: Beef, Chicken or Cheese Quesadilla, Tamal, Enchilada, Chalupa, Burrito, Chile Relleno, Tostada, Taco. Served with your choice of guacamole salad, French fries, rice, or beans.
Fajitas Lunch
Steak or chicken sautéed with onions, bell peppers, and tomatoes. Served with rice, beans, sour cream, guacamole salad, and three tortillas.
Goyo Special
Two crab enchiladas. Served with rice and beans.
Huevos con Hamon
Two fried eggs served with ham or salchichi, grilled tortillas. Served with rice and beans.
Huevos Rancheros
Two fried eggs topped with ranchero sauce. Served with rice and beans.
Shrimp Fajita Lunch
Shrimp with sautéed onions, bell peppers, and tomatoes. Served with rice, beans, sour cream, guacamole salad, and three tortillas.
SP Flautas
Two chicken or beef flautas. Served with cheese sauce, lettuce, tomatoes, sour cream, guacamole. Served with rice and beans.
Special Lunch #1
Beef burrito, beef taco. Served with rice and beans.
Special Lunch #2
Chicken quesadilla, pork tamale. Served with rice.
Special Lunch #3
Chile Relleno, beef taco. Served with rice and beans.
Special Lunch #4
Beef burrito. Served with rice and beans.
Special Lunch #5
Beef enchilada, beef quesadilla. Served with rice and beans.
Special Lunch #6
Chicken enchilada, beef tostada. Served with rice and beans.
Special Lunch #7
Crab enchilada, chicken taco. Served with rice and beans.
Special Lunch #8
Crab quesadilla. Served with rice.
Special Lunch #9
Steak or chicken fajita burrito. Served with rice and guacamole salad.
Speedy Gonzales
Enchilada, taco, and rice or beans
Mariscos (Seafood)
Camarones a la Diabla
Jumbo shrimp in a spicy sauce. Served with rice, guacamole salad, and three tortillas
Camarones Iztapa
Shrimp covered with creamy chipotle sauce. Served with rice, guacamole salad, and three tortillas
Ceviche
A bowl of marinated shrimp with chopped tomatoes, onions, jalapenos, and cilantro. Served with sliced avocado and tostadas or crackers. *Add octopus
Coctel de Camaron
A unique Mexican recipe of jumbo shrimp. Served with El Paraiso special cocktail sauce, avocado, onion, tomato, and cilantro
Fish Tacos
Three soft tacos filled with breaded fish, lettuce, and a special sauce. Served with rice and guacamole salad
Siete Mares
A bowl of hot soup made with shrimp, scallops, octopus, fish, and crab. Served with chopped onions, cabbage, zucchini, cilantro, avocado, lime, and tortillas
Tilapia Diabla
Tender fish cooked in chipotle sauce. Served with lettuce, tomatoes, guacamole, rice and three tortillas
Tilapia Ranchera
A tilapia filet lightly breaded and fried, topped with our signature Mexican sauce. Served with shrimp, grilled vegetables, rice, guacamole salad, and tortillas
Quesadillas
Birria Quesadilla
A folded tortilla filled with delicious birria beef, cheese, cilantro, and onion. Rice and beans on the side
Quesadilla El Paraiso
Chicken and chorizo or steak and chorizo in a folded flour tortilla. Served with beans, rice, and a fried tortilla bowl filled with pico de gallo
Quesadilla La Favorita
A folded flour tortilla filled with your choice of beef tips or chicken and beans. Served with rice, lettuce, and sour cream
Quesadilla Vallarta
Shrimp and veggies. Served with beans, rice, and a fried tortilla filled with pico de gallo, sour cream, and guacamole
Veggie Quesadilla
Folded flour tortilla filled with a medley of grilled vegetables
Salads
Paraiso Salad
Fresh greens with your choice of steak, shrimp, or chicken, topped with croutons, onions, peppers, tomatoes, carrots, and shredded cheddar cheese
Southwest Salad
Shredded lettuce, corn, black beans, avocados, cilantro, and chicken
Taco Salad
Crisp flour tortilla filled with lettuce, beans, your choice of seasoned beef or chicken, shredded white cheese, sour cream, and guacamole. *add grilled steak or chicken *add grilled veggies
Tossed Salad
Fresh crisp lettuce tossed with croutons, onions, peppers, cucumbers, tomatoes, and carrots. Served with your choice of dressing
Side Orders
Cheese Dip
Corn or Flour Tortillas
Fries
Grilled Soft Shell Taco
Guacamole
Jalapenos
Lettuce
Pico de Gallo
Rice or Beans
Shredded Cheese
Sour Cream
Sizzlin' Fajitas
Fajitas El Paraiso
A combination of steak, chicken, chorizo, and shrimp. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Fajitas La Reyna
Shrimp, chicken, beef, and bacon topped with shredded cheese, bell peppers, onions, tomatoes, and pineapple. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Fajitas Santa Fe
Marinated chicken strips sauteed with onions, zucchini, and mushrooms, topped with shredded cheese. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Fajitas Vallarta
Shrimp, scallops, crab, and fish. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Fajitas Vegetarian
Tomatoes, onions, green bell peppers, mushrooms, and zucchini. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Shrimp Fajitas
We created this fajita especially for the shrimp lovers out there. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Traditional Fajitas
Your choice of chicken or beef. Prepared with a medley of sauteed vegetables. Served with rice, beans, sour cream, guacamole salad, and three tortillas
Tacos
Birria Tacos
Three birria tacos filled with juicy meat topped with onions and cilantro. Served with rice and beans
Tacos Asada
Three tacos filled with carne asada or chicken and grilled onions. Served with rice, beans, and pico de gallo
Tacos Campechanos
Three soft shell tacos filled with grilled steak, chorizo, and cheese. Served with rice and beans
Tacos El Paraiso
Three tacos filled with your choice of steak or chicken, grilled onions, jalapenos, and cheese sauce. Served with rice and beans
Tacos Pastor
Three corn tortillas filled with pastor pork, pineapple, onion, and cilantro. Served with rice and beans
The BEST Mexican Enchiladas
Enchiladas el Pastor
Three enchiladas with our marinated pork with pineapple, onions, and melted cheese. Served with rice and beans
Enchiladas Mexicanas
Three chicken or beef enchiladas topped with red sauce, lettuce, tomatoes, sour cream, and guacamole. Served with rice and beans.
Enchiladas Mixtas
Five enchiladas - ground beef, chicken, bean, cheese, and shredded beef. Topped with lettuce, tomatoes, sour cream, and salsa ranchera.
Enchiladas Verdes
Three cheese enchiladas topped with salsa verde, lettuce, tomatoes, sour cream, and guacamole. Served with rice and beans.
Seafood Enchiladas
Three seafood enchiladas topped with white sauce, lettuce, tomatoes, sour cream, and guacamole. Served with rice and beans.