El Paraiso Mexican Restaurant & Bar
3970 Tampa Rd Suite M, Oldsmar
(813) 328-4879
Customers' Favorites
Pinchos a House Special
Taco Chicken a La Carte
Taquitos Hondureños
Supremas Enchiladas
Chicken and Spinach
Mexican Street Corn
Quesadilla de Mar
El Texano Burrito
Amalia Quesadilla
Guacamole Fresco
Appetizers
Chips and Salsa
One courtesy chips and salsa provided on the house!
Guacamole el Paraiso
Avocado, tomato, onion, cilantro, lime and topped with chicharron, corn poblano, bacon, fresh cheese, and jalapeño toreado.
Guacamole Fresco
Experience guacamole made right by your table using your choice of onion, tomatoes, jalapeño, cilantro, salt, pepper, lime, and avocado.
Wings
Choice of mango habanero sauce or Buffalo sauce.
Tostadas Queretanas
Handmade crispy corn tortilla topped with carne asada, Monterey Jack cheese, lettuce, avocado, and pico de gallo and side of salsa de arbol.
Queso Fundido
Chorizo swimming in our white queso fundido. Add shrimp for an additional charge.
Cheese Dip
Cheese and Beans Dip
Cheese and Beef Dip
Cheese and Mushrooms Dip
Cheese and Chorizo Dip
Cheese and Shrimp Dip
Platanos Fritos
Deep-fried plantains, served on a bed of refried beans, sour cream, and queso fresco on top.
Mussels
One and 1/2 pound of mussels cooked in our secret sauce.
Street Corn
Salads and Soups
Chicken Tortilla Soup
Traditional shredded chicken with rice, avocados, vegetables, shredded cheese, pico de gallo, and tortilla strips.
Taco Salad
Choice of ground beef or shredded chicken in a flour tortilla shell topped with refried beans, lettuce, sour cream, tomatoes, cheese, and guacamole.
Fajita Salad
Grilled steak or chicken with grilled vegetables on top of a bed of spring mix with mushrooms, tomatoes, avocados, and feta cheese.
Paraiso Salad
Blackened citrus chicken on bed of spring mix with bacon, avocado, boiled egg, tomatoes, cucumbers, feta cheese, and black beans.
Tropical Chicken Bowl
JC's favorite. Blackened chicken, with cilantro rice, black beans, lettuce, pico de gallo, shredded cheese, and finished with our special garlic sauce on top and small crispy cheese quesadilla.
Side Salad
Extra Side Fajita Salad
Mole de Olla
Only weekends
Nachos
Nachos Tropical Nachos
Grilled chicken, steak, and shrimp with grilled veggies served on a bed of crispy war nachos, covered with cheese sauce on top.
Nachos Supremes
Chicken or beef with beans, cheese, lettuce, tomatoes, pico de gallo, jalapeños, and sour cream.
Regular Nachos
Chicken or beef with beans and cheese on top.
Burgers and Sandwiches
Paraiso Burger
1/2 lb. beef burger with bacon, jalapeño, lettuce, tomatoes, and cheese.
American Burger
1/2 lb. beef burger with lettuce, tomatoes, onions, and cheese.
Sandwich de Pollo
8 oz. adobo chicken breast, lettuce, tomato, and onions.
Quesadilla
Quesadilla del Mar
Grilled shrimp cooked with peppers, grilled onions, and tomatoes. Served with lettuce, sour cream, pico de gallo, guacamole, and cilantro rice.
Fajita Quesadilla
Steak or chicken with fajita veggies and cheese. Served with rice and beans.
Quesadilla Ay Amalia
Grilled chicken or steak, Monterey Jack cheese, served with rice, beans, and a salad.
Taquisaria
Tex Mex Tacos
3 beef or chicken tacos served hard or soft, topped with lettuce, tomato, cheese, and sour cream. Side of rice and beans.
Mexican Tacos
3 tacos on corn tortillas with cilantro, onion, and limes. Choose from steak, chorizo, chicken, or carnitas. Served with rice and beans.
Tacos al Pastor
3 pork tacos on corn tortillas marinated and cooked slowly with Mexican spices and a touch of fresh pineapple. Served with rice and beans. (No substitutions).
Birria Tacos
3 tacos with shredded beef, cilantro, and onion on top. Dipped into our flavourful birria sauce (consome).
Combo Pick 2
Combo Pick 3
Taco Tuesday 2x1
House Specials
Chimichanga
Flour tortilla with beef or chicken, deep-fried and topped with cheese sauce. Lettuce, pico de gallo, and guacamole on the side. Served with rice and beans.
Pinchos
Marinated chicken and steak in our special sauce brochette, with onions, peppers, and bacon. Served with cilantro rice and charro beans.
Chiles Rellenos
1 poblano pepper filled with your choice of cheese, ground beef, or shredded chicken topped with ranchero sauce. Served with rice and beans.
Carnitas
Slow-cooked braised pieces of pork with Mexican spices and grilled onions. Served with rice and your choice of black, pinto, or charro beans. Lettuce, pico de gallo, guacamole, sour cream, and our handmade tortillas on the side.
Tamales
2 tamales topped with red and green sauce. Finished with queso fresco. Served with rice and your choice of black, pinto or charro beans.
Flautas
4 fried rolled corn tortillas, stuffed with shredded chicken or shredded beef. Topped with lettuce, guacamole, sour cream, and queso fresco. Served with beans.
Tacos el Paraiso
4 fried rolled corn tortillas filled with chicken. Topped with cabbage, queso fresco, pico de gallo, and our special sauce.
Molcajete
Lava bowl with our traditional blend of grilled chicken, steak, shrimp, Mexican chorizo, peppers, onions, nopali (cactus) with fried jalapeños, queso fresco, and our spicy red and green salsas. Served with rice and your choice of beans and a salad.
Taquitos
From the Sea
Shrimp Cocktail
Delicious boiled shrimp served in a Mexican cocktail sauce with pico de gallo and avocado.
Tropical Salmon
Grilled salmon with pineapple sauce on top. Served with cilantro rice, zucchini, squash, and carrots.
Seafood Tower
Torre de marisco. Shrimp cooked in lime juice with octopus, scallops, onions, tomatoes, and avocado. Built-in a tower and topped with our special spicy red and green sauces with onion rings and chipotle sauce.
Mojarra
Whole fried tilapia fish served with spring mix, tomatoes, avocados, and onions and cilantro rice.
Mariscada Seafood Rice
Combination of tilapia, shrimp, calamari, scallops, mussels, and clams cooked with our secret sauce served on a bed of rice.
Ceviche Mixto
Fresh shrimp and tilapia marinated in lime juice. Mixed with pico de gallo and avocado on top.
Aguachile
Shrimp cooked and marinated in lime juice and a special red or green sauce. Served with red onions, cucumber, and avocado.
Camarones a la Diabla
Jumbo shrimp sautéed with chile de arbol and onions. Served with cilantro rice.
Camarones al Chipotle
Perfectly sautéed shrimp in chipotle sauce. Served with cilantro rice.
Enchiladas
Chicken and Spinach Enchilada
2 enchiladas filled with grilled chicken, spinach, tomatoes, and onions. Covered with our delicious spinach sauce, onions, and cilantro. Served with rice and black beans.
Enchilada Supremas
4 enchiladas: 1 beef, 1 bean, 1 chicken, and 1 cheese. All topped with red sauce with lettuce, pico de gallo, and sour cream.
Enchilada de Mole
2 chicken enchiladas topped with homemade mole sauce, served with sour cream and queso fresco on top. Side of rice and beans.
Enchilada Verdes
2 enchiladas filled with marinated chicken. Salsa verde, sour cream, and cheese on top. Served with rice and a salad.
Enchilada de Carnitas
2 pork enchiladas filled with grilled onions and peppers, topped with salsa roja, and cheese. Served with rice and a salad.
Enchilada de Camaron
2 citrus-grilled shrimp enchiladas filled with grilled onions and peppers. Cheese sauce on top. Served with rice and salad.
Burritos
El Texano Burrito
Steak, grilled chicken, or carnitas filled with rice, beans, lettuce, sour cream, guacamole, and cheese all inside the burrito.
El Chingon Burrito
12" flour tortilla stuffed with your choice of ground beef or shredded chicken, rice, beans, pico de gallo, cheese, sour cream, and guacamole all inside the burrito. Topped with red, green, and cheese sauce.
Pollo
Pollo Machela
Chicken breast filled with grilled onions, tomatoes, mushrooms, and ham. Finished with sauce on top. Served with rice, charro beans, and handmade tortillas.
Chori Pollo
Grilled chicken breast and chorizo covered in cheese dip. Served with rice and beans.
Chicken Tequila
Delicious chicken breast cooked with a 1/2 shot of tequila. Topped with grilled onions. Served with cilantro rice and a salad.
Pollo con Mole
Chicken breast topped with our delicious mole sauce garnished with sesame seeds. Served with rice and your choice of beans and handmade tortilla.
Arroz con Pollo
Chicken strips served on a bed of rice with cheese and pico de gallo on top.
Carne
Carne Asada
Steak topped with onions and napoli (cactus). Served with rice, beans, salad, fried jalapeños, and tortillas.
Paraiso T-Bone
Grilled t-bone on a bed of onions, mushrooms, tomatoes, and peppers. Served with rice and beans.
Tres Carnales
Grilled steak, chicken breast, and shrimp a la diabla served with rice, charro beans, and handmade tortillas.
Ribeye
10 oz. ribeye steak with onion on top. Served with rice, beans, salad, and tortillas.
Churrasco
Cut skirt steak topped with chimichurri. Served with black bean, rice and plantains.
Vegetarian
Veggie Fajitas
Squash, broccoli, carrots, mushrooms, peppers, and onion. Served with rice, black beans, salad, and tortillas. Served with lettuce, pico de gallo, sour cream, and guacamole.
Veggie Quesadilla
Flour tortilla stuffed with cheese, refried beans, mushrooms, bell peppers, onions, and tomatoes. Served with rice and a salad.
Veggie Tacos
3 corn tortillas filled with onion, bell peppers, mushrooms, corn, and spinach. Topped with queso fresco. Served with black beans and rice.
Veggie Burrito
Fajitas
Fajitas Grilled Chicken
Fajitas Grilled Steak
Fajitas Shrimp
Fajita Trio
EL Paraiso Fajita
A la Carte and Sides
Guacamole a la Carte
Cheese Sauce a la Carte
Red Sauce a la Carte
Green Sauce a la Carte
Shredded Cheese a la Carte
Queso Fresco a la Carte
Cilantro a la Carte
Green Onions a la Carte
Chopped Onions a la Carte
Chopped Tomatoes a la Carte
Chopped Jalapenos a la Carte
Pickled Jalapenos a la Carte
Toreados a la Carte
3 pieces. Fried jalapeño.
Lettuce a la Carte
1/2 Avocado a la Carte
Whole Avocado a la Carte
Pico de Gallo a la Carte
Rice a la Carte
Refried Beans a la Carte
Charro Beans a la Carte
Sour Cream a la Carte
Steak a la Carte
Grilled Chicken a la Carte
6 Shrimp a la Carte
Veggies a la Carte
3 Flour Tortillas a la Carte
3 Corn Tortillas a la Carte
Taco Beef a la Carte
Taco Chicken a la Carte
Burrito Beef a la Carte
Burrito Chicken a la Carte
Quesadilla a la Carte
Enchilada a La Carte
Chile Relleno a la Carte
Tostada a la Carte
Extra Chips
Extra Salsa
French Fries
Tamal a la Carte
Taco Mexicano a la Carte
Black Beans a la Carte
Lunch Menu
Lunch Enchiladas
2 chicken or beef enchiladas topped with your choice of cheese sauce or enchilada sauce. Served with rice and beans.
Lunch Tacos
2 crispy or soft chicken or beef tacos with lettuce, tomato, cheese, and sour cream. Served with rice and beans.
Lunch Burrito
Filled with shredded chicken or beef and beans. Burrito sauce on top. Served with rice and beans.
Lunch Chimichanga
Chicken or beef. Served with salad and rice.
Chilaquiles
Our fried tortilla chips topped with green or red sauce, sour cream, queso fresca, onion, and cilantro. Finished with two eggs or shredded chicken. Served with beans.
Mexican Pizza
A double flat tortilla with chicken or beef topped with cheese sauce, beans, bell peppers, onions, jalapeños, cilantro, pico de gallo, sour cream, and red sauce.
Huevos Revueltos
Scrambled eggs with choice of ham or Mexican sausage. Served with rice, beans, and homemade tortillas.
Torta Mexicana
Mexican sandwich filled with refried beans, ham, queso fresco, lettuce, tomato, onions, and avocado.
Make Your Own Combo
Choose from taco, enchilada, burrito and quesadilla. Beef or chicken. Served with rice and beans.
For the Little Ones
Kids Combo
Pick 1: taco, enchilada, burrito or quesadilla. Pick your protein: shredded chicken or ground beef. Pick your side: rice, beans, french fries.
Kids Chicken Fingers
Kids Cheeseburger
Kids Hamburger
Desserts
Shango Frito
Cheesecake burrito filled with bananas. Served with whipped cream.
Chocolate Cake
Chocolate fudge and vanilla ice cream.
Pastel de Pina
Churros
Fried Ice Cream
Flan
Tres Leches
Homemade. Ask your server for today's flavours.
Drinks
Aquas Frescas
Jarritos
Soft Drinks
Bottled Water
Juice
Red Bull
Photos
+9 photos
+8 photos
Add a photo
Recent Reviews
Ordered takeout at the bar Diego with our server. Ordered a few shots while waiting for the food 10 out of 10 would recommend Diego was great. Food was great. Drinks were great. Great customer service overall come get a shot with Diego!!!!
October 2025
From Diego who was very empathetic to the entire staff, I applaud them for their incredible customer service! and when I got home to eat the food i ordered, OMG delicious, best fajitas in tampa for sure, the steak was juicy!
September 2025
I went here for a cousins lunch and what a great place! We picked it because it was in-between the 3 of us and none of us had been here. The food was excellent! The wait staff made sure we were taken care of without making us feel rushed or like we were interrupted constantly. I will be taking my husband back here.
September 2025
You May Also Like
Zerillo's Pizza - 3970 Tampa Rd A
![]()
Pizza, Pasta Shops, Chicken Wings
FlameStone American Grill - 4009 Tampa Rd
![]()
Steak House, American, Cocktail Bar, Vegetarian
Kazba Cafe - 300 State St E STE 110
![]()
Cafe, Moroccan